#include <iostream>
#include <algorithm>
using namespace std;
int n;
bool cmp(string a,string b){
	if(a.length()!=b.length()){
		return a.length()<b.length()?true:false;
	}
	else {
		if(a<b) return true;
		else return false;
	}
}
string a[10000];
int main()
{
	while(cin>>n){
		for(int i=0;i<n;i++)cin>>a[i];
		sort(a,a+n,cmp);
		for(int i=0;i<n;i++) cout<<a[i]<<endl;
		
	}
}
